11 research outputs found

    Dynamical Directions in Numeration

    Get PDF
    International audienceWe survey definitions and properties of numeration from a dynamical point of view. That is we focuse on numeration systems, their associated compactifications, and the dynamical systems that can be naturally defined on them. The exposition is unified by the notion of fibred numeration system. A lot of examples are discussed. Various numerations on natural, integral, real or complex numbers are presented with a special attention payed to beta-numeration and its generalisations, abstract numeration systems and shift radix systems. A section of applications ends the paper

    Topological properties of central tiles for substitutions

    No full text
    International audienceCentral tiles are compact set with fractal boundary that are generated by beta-numeration or substitution numeration systems. They usually generate a self-replicating substitution tiling. Pictures show that there is a large variety of topological properties for these tiles. In this talk, we make use of information on intersections in the self-replicating substitution tiling to deduce sufficient conditions for topological properties, such as connectivity, 0 inner point, homeomorphism to a closed disk and not free fundamental group. These conditions can be checked algorithmically for each given example

    Topological properties of Rauzy fractals

    No full text
    Substitutions are combinatorial objects (one replaces a letter by a word) which produce sequences by iteration. They occur in many mathematical fields, roughly as soon as a repetitive process appears. In the present monograph we deal with topological and geometric properties of substitutions, in particular, we study properties of the Rauzy fractals associated to substitutions. To be more precise, let be a substitution over the finite alphabet A. We assume that the incidence matrix of is primitive and that its dominant eigenvalue is a unit Pisot number (i.e., an algebraic integer greater than one whose norm is equal to one and all of whose Galois conjugates are of modulus strictly smaller than one). It is well-known that one can attach to a set which is called central tile or Rauzy fractal of . Such a central tile is a compact set that is the closure of its interior and decomposes in a natural way in n=|A| subtiles (1),,(n). The central tile as well as its subtiles are graph directed self-affine sets that often have fractal boundary. Pisot substitutions and central tiles are of high relevance in several branches of mathematics like tiling theory, spectral theory, Diophantine approximation, the construction of discrete planes and quasicrystals as well as in connection with numeration like generalized continued fractions and radix representations. The questions coming up in all these domains can often be reformulated in terms of questions related to the topology and the geometry of the underlying central tile. After a thorough survey of important properties of unit Pisot substitutions and their associated Rauzy fractals the present monograph is devoted to the investigation of a variety of topological properties of and its subtiles. Our approach is an algorithmic one. In particular, we dwell upon the question whether and its subtiles induce a tiling, calculate the Hausdorff dimension of their boundary, give criteria for their connectivity and homeomorphy to a closed disk and derive properties of their fundamental group. The basic tools for our criteria are several classes of graphs built from the description of the tiles (i) (1in) as the solution of a graph directed iterated function system and from the structure of the tilings induced by these tiles. These graphs are of interest in their own right. For instance, they can be used to construct the boundaries as well as (i) (1in) and all points where two, three or four different tiles of the induced tilings meet. When working with central tiles in one of the above mentioned contexts it is often useful to know such intersection properties of tiles. In this sense the present monograph also aims at providing tools for ``everyday's life'' when dealing with topological and geometric properties of substitutions. Many examples are given throughout the text in order to illustrate our results. Moreover, we give perspectives for further directions of research related to the topics discussed in this monograph

    Topological properties of central tiles for substitutions

    No full text
    International audienceCentral tiles are compact set with fractal boundary that are generated by beta-numeration or substitution numeration systems. They usually generate a self-replicating substitution tiling. Pictures show that there is a large variety of topological properties for these tiles. In this talk, we make use of information on intersections in the self-replicating substitution tiling to deduce sufficient conditions for topological properties, such as connectivity, 0 inner point, homeomorphism to a closed disk and not free fundamental group. These conditions can be checked algorithmically for each given example

    数系と置換規則(Numeration and Substitution)2012

    No full text
    "Numeration and Substitution 2012. June 4~8, 2012". edited by Shigeki Akiyama, Valerie Berthe, Hui Rao and Takao Komatsu. The papers presented in this volume of RIMS Kokyuroku Bessatsu are in final form and refereed

    On the characterization of canonical number systems

    No full text

    Dynamical Directions in Numeration

    No full text
    International audienceWe survey definitions and properties of numeration from a dynamical point of view. That is we focuse on numeration systems, their associated compactifications, and the dynamical systems that can be naturally defined on them. The exposition is unified by the notion of fibred numeration system. A lot of examples are discussed. Various numerations on natural, integral, real or complex numbers are presented with a special attention payed to beta-numeration and its generalisations, abstract numeration systems and shift radix systems. A section of applications ends the paper
    corecore